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Abstract. An ideal / in a Noetherian ring R is normally torsion- free if Ass(i?// t ) = 
Ass(R/I) for all t > 1. We develop a technique to inductively study normally 
torsion- free square- free monomial ideals. In particular, we show that if a square- 
free monomial ideal / is minimally not normally torsion-free then the least power t 
such that I* has embedded primes is bigger than (3\ , where (3\ is the monomial grade 
of /, which is equal to the matching number of the hypergraph Ti(I) associated to 
/. If in addition / fails to have the packing property, then embedded primes of / 
do occur when t = /3i + 1. As an application, we investigate how these results relate 
to a conjecture of Conforti and Cornuejols. 



1. Introduction 

There is a combinatorial realization of a square-free monomial ideal that can be 
manifested in a variety of ways, depending on the reader's background. For this paper 
we will primarily use the language of hypergraph theory. We will view square-free 
monomial ideals as edge ideals of hypergraphs. A hypergraph 7i consists of a finite 
set of points V(TL) = {x±, . . . ,Xd}, called vertices, and a family E(TL) of nonempty 
subsets of V(H), called edges. A graph in the classical sense is a hypergraph in 
which every edge has cardinality at most two (we consider an isolated vertex as an 
edge consisting of one vertex). A hypergraph is simple if there are no non-trivial 
containments among the edges (i.e., if E\ and E 2 are distinct elements in E{H) 
then Ei ^ E 2 ). For the purposes of this paper, all hypergraphs will be assumed 
to be simple, and simple hypergraphs are allowed to have isolated vertices. Simple 
hypergraphs are also known as Sperner families or clutters. 

Let k be a field. By identifying the points in V(7i) with the variables in a polyno- 
mial ring R = k[x\, . . . , x^], the natural one-to-one correspondence between square- 
free monomial ideals in R and simple hypergraphs on {x\, . . . , 2^} is given by 



H < — ► I{H) = (x E = Y[ x I E e E(H) 
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The ideal 1(H) is referred to as the edge ideal of H. The construction of edge ideals 
of hypergraphs is an extension of edge ideals of graphs (cf. 0, EE31 E2]), and has 
appeared in the literature (cf. [HI [TU IS]). It is the same as the construction of 
edge ideals of clutters (cf. [12]) and similar to the construction of facet ideals of 
simplicial complexes (cf. 0[13]). We shall also use TC(I) to denote the corresponding 
hypergraph of a square- free monomial ideal I. 

For any ideal / in a Noetherian ring R, Brodmann [1] showed that the sets of 
associated primes of powers of J, Ass(R/I t ), stabilize for large t. However, little is 
known about where the stability occurs (for which t), or which embedded primes are 
in the stable set. When J is a square-free monomial ideal, Ass(R/I) = Mm(R/I), 
but powers of I could have embedded primes. In this paper we seek to describe those 
primes and the powers for which they occur. Since associated primes localize, we will 
focus on determining when the maximal homogeneous ideal occurs as an associated 
prime of /* for some t > 1. 

It was shown in [2T] that a graph G is bipartite if and only if its edge ideal 1(G) 
is normally torsion-free, or equivalently, if 1(G) 1 has no embedded primes for any 
t > 1. For non-bipartite graphs, a method of describing embedded associated primes 
based on odd cycles, and a bound on where the stability occurs, were given in [2]. In 
this paper, we study more general square-free monomial ideals, whose generators are 
not restricted to having degree at most two. Our focus is to investigate embedded 
associated primes of powers P of a square-free monomial ideal / in the case when 
every proper minor (see Section [2] for definitions) of / is normally torsion-free. 

In Theorem 13.51 we relate the associated primes of I* to those of the colon ideal 
(/* : M), where M is a product of distinct variables in R. In particular, we show that 
the maximal homogeneous ideal is associated to one of these ideals if and only if it is 
associated to the other. An immediate application of this result is given in Corollary 
13.6} where we give a sharp lower bound on the power t for which I* has embedded 
primes when / is minimally not normally torsion-free (i.e., / is not normally torsion- 
free but all its proper minors are). Note that such ideals correspond to a well-studied 
but little understood class of hypergraphs (cf. [3 [20] and their references). We show 
that in this case, J* has no embedded primes for all t < (3±, where (3\ is the monomial 
grade of /; that is, the maximum length of a regular sequence of monomials in /. If, 
in addition, I fails the packing property (see Section [2] for definitions) then we show 
in Theorem 14.61 that J^ 1+1 must have an embedded prime. As a consequence of our 
work, a minimal counterexample to the well-known Conforti-Cornuejols conjecture 
(cf. [1] or [5J Conjecture 1.6]) cannot be unmixed, and if the conjecture holds then 
in Remark 14.81 we give a sharp bound on the number of powers iV for which one 
must check the equality = J n for n < N to guarantee that / is normally torsion- 
free. See [TT| Corollary 3.14] and [16, Corollary 1.6] for an explanation of how the 
normally torsion-free condition relates to the combinatorial conditions in the Conforti- 
Cornuejols conjecture, and see [TO], Conjecture 4.18]) for an algebraic translation of 
the conjecture. Note that due to our focus on when the maximal homogeneous ideal 
is an associated prime of /*, the further translation given in (TUl Conjecture 4.21] 
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is of particular interest to us since depth > 1 precisely when the maximal 
homogeneous ideal is not in Ass(R/ P). 

The techniques used in the paper differ by section. In Section [3] we employ mainly 
algebraic techniques. We prove Theorem 13. 51 by using a series of short exact sequences 
to control the associated primes. In Proposition 13.81 we use symbolic powers to relate 
the colon ideal (P : M) to smaller powers I s , for s < t. By combining Theorem 13.51 
and Proposition 13. 8[ we are able to employ inductive arguments to gain control over 
the embedded primes of P. 

In Section HI we use a more combinatorial approach. Our method in proving 
Theorem 14.61 is to use polarization. In particular, we use a result of Faridi (see Lemma 
14. 4p which gives a correspondence (which is not necessarily one-to-one) between the 
associated primes of P and the associated primes of its polarization. In Theorem 14.61 
we use this correspondence to force the maximal homogeneous ideal to be associated 
to when proper minors of / are normally torsion-free, but I fails to satisfy the 

packing property. 

2. Preliminaries 

In this section we collect notation and terminology that will be used throughout 
the paper. Note that we will consistently use the term hypergraph to mean a simple 
hypergraph. 

Our primary focus will be the minimal primes, associated primes and symbolic 
powers of ideals. A prime P is minimal over an ideal I if / C P and there does 
not exist a prime Q ^ P with / C Q C P. The set of minimal primes over / is 
denoted by Min(i?/J). Since / is a monomial ideal, all minimal primes are monomial 
prime ideals, that is, they are generated by subsets of the variables. A prime P is an 
associated prime of / if there exists an element c in R such that P = (I : c). Note 
that all minimal primes are also associated primes. We say that an ideal / is unmixed 
if all of its associated primes have the same height. 

An ideal I has a primary decomposition 

I = qx n . . . n q t n Q x n . . . n Q s 

were and Qj are primary ideals with y/gj the minimal primes of J. The primes 
y/O] are the embedded associated primes of /. The set of associated primes of an 
ideal I C R is denoted by Ass(R/I). An ideal I is said to be normally torsion-free if 
Ass(R/P) = Ass(R/I) for all t > 1. 

Definition 2.1. The t-th symbolic power of an ideal /, denoted by P*\ is the in- 
tersection of the primary components of P that correspond to minimal primes of 
J. 

Notice that if J is a square-free monomial ideal then Ass(R/I) = Mm(R/ 1); that 
is, I has no embedded primes. Thus, in this case, I is normally torsion-free if and 
only if P = JW for all t > 1. 
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An important fact that we shall use is that localization preserves associated primes. 
That is, if P is a prime ideal containing an ideal I then P G Ass(R/P) if and only if 
PRp G Ass(Rp / (I RpY) . This allows us to reduce our problem to investigating when 
the maximal ideal m = (xi, . . . , Xd) is an embedded associated prime of P. 

Although the focus of the paper is square-free monomial ideals, due to the cor- 
respondence between such ideals and hypergraphs, there are some invariants and 
terminology that come from discrete mathematics that will be useful. See, for ex- 
ample, [3] or [5] for more information on hypergraphs. The algebraic translations of 
the invariants we will use are well-established (cf. [H]), but are given here for the 
convenience of the reader. 

Throughout the paper, TC will denote a hypergraph over d vertices {xi, . . . ,Xd} 
and R = k[xi, . . . , Xd] will be the corresponding polynomial ring. A vertex x G V(TC) 
is called an isolated vertex if {x} G E(TC). By definition, if x is an isolated vertex of 
TC then {x} is the only edge in TC that contains x. A vertex cover of TC is a set of 
vertices that has nonempty intersection with all of the edges of TC. We will primarily 
be interested in minimal vertex covers, where minimality is with respect to inclusion. 
It is easy to see that there is a one-to-one correspondence between minimal vertex 
covers of TC and minimal primes of I(TC). The minimum cardinality of a vertex cover 
of TC is often denoted by ao(TC). Since our primary focus is square- free monomial 
ideals, we will denote this number by ceo(I), or by «o when the ideal is implied. Note 
that by the correspondence between minimal primes and minimal vertex covers, (Xq(I) 
is also the height of /. 

We will refer to generators of a square-free monomial ideal I as being independent 
if the corresponding edges of the associated hypergraph are pairwise disjoint; that 
is, the generators have disjoint support. We will denote the maximum cardinality of 
an independent set in / by /3i(I), or by j3i when the ideal is implied. This agrees 
with the matching number fli(TC), which is the maximal cardinality of a matching in 
TC = TC(I). Notice that a subset of the monomial generators of I is independent if 
and only if it forms a regular sequence. Thus (3\{I) is equal to the monomial grade, 
m-grade(J), of /, where the monomial grade of an ideal I is the maximum length of 
a regular sequence of monomials in J. Clearly, ato(I) > (3\{I). 

Definition 2.2. (see [31 Chapter 2, Section 4]) A square-free monomial ideal I is said 
to satisfy the Konig property if a (/) = /3i(I). Thus I satisfies the Konig property if 
and only if grade (J) = height (/) = m-grade(J). 

There are two operations commonly used on a hypergraph TC to produce a new, 
related, hypergraph on a smaller vertex set. Let x G V(TC) be a vertex in TC. The 
deletion TC \ x is formed by removing x from the vertex set and deleting any edge in 
TC that contains x. This has the effect of setting x = 0, or of passing to the ideal 
(I(TC),x) I (x) in the quotient ring R/(x). For convenience, we will sometimes view the 
deletion as its extension in the original polynomial ring. As we are primarily concerned 
with relations among the generators, which are unchanged by this extension, this will 
allow us to work over the original ring without causing confusion. The contraction 
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Ti/x is obtained by removing x from the vertex set and removing x from any edge 
of H that contains x. This process has the effect of setting x — 1, or of passing to 
the localization I(TC) X in R x . Any hypergraph formed by a sequence of deletions and 
contractions is called a minor of TC. The edge ideal of a minor of Ti, is also called 
a minor of 1(H)- Thus minors of a square-free monomial ideal can be obtained by 
taking a sequence of quotients and localizations of the original ideal. 

Definition 2.3. (see [5j Definition 1.4] and [TTJ Definition 4.13]) A square-free mono- 
mial ideal / has the packing property if I and all of its minors satisfy the Konig 
property. 

Note that localizing at P is equivalent to passing to a minor of J, and thus the 
packing property is preserved under localization. 

3. Associated Primes and Unmixed Ideals 

In this section, we study the set of associated primes of powers of a square-free 
monomial ideal I when every proper minor of / is normally torsion-free. Our primary 
focus is to determine when / is normally torsion-free, that is, when a power P has no 
embedded primes. We show that J* does not have any embedded primes for t < /3i(I). 
We also show that if, in addition, / is unmixed and satisfies the Konig property, then 
I is normally torsion-free. 

Recall that R = k[xi, . . . , x^]. We shall start with a simple result (whose proof is 
elementary and left for the reader). 

Lemma 3.1. Let K be an ideal and let x be an element in R. Then the following 
sequence is exact: 

-> R/(K : x) A R/K -> R/(K, x) -> 0. 

The next few lemmas exhibit the behavior of associated primes of monomial ideals 
when passing to subrings or larger rings obtained by deleting or adding variables. Note 
that associated primes of monomial ideals are again monomial, and are generated by 
subsets of the variables. 

Lemma 3.2. Let K be a monomial ideal in R. Let x be an indeterminate of R 
such that x does not divide any minimal generator of K . Then there is a one-to- 
one correspondence between the sets Ass(R/K) and Ass(R/(K,x)) given by P G 
Ass(R/K) if and only if Q = (P,x) G Ass(R/(K,x)). 

Proof. Suppose P G Ass(R/K). Then there is a monomial c G R such that P = (K : 
c). Since x does not divide any minimal generator of K, we may choose a c such that 
x does not divide c. Clearly, (P, x) C ((K, x) : c). To see the other inclusion, consider 
a monomial / G ((K,x) : c). If x\f, then / G (P, x). If x does not divide /, then 
since x does not divide c, we have that x does not divide fc. Since fc is a monomial 
and ((K, x) : c) is a monomial ideal, we have fc G K, and so / G (K : c) = P. 
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Now suppose that Q G Ass(R/ (K, x)). Since x G (K, x) C Q and Q is generated by 
a subset of the variables, we can write Q = (P, x) for some prime ideal P. Let c £ R 
be a monomial such that Q = (P, x) = ((K, x) : c). If x\c, then ((iT, x) : c) = R ^ P, 
a contradiction. Thus, x does not divide c. Let y G P be a minimal generator. Then 
x does not divide y and G (K, x). Since (if, x) is a monomial ideal, this implies 
that yc G P'. Therefore, P C (if : c). Conversely, let g G (if : c) be a minimal 
monomial generator of (if : c). Since x does not divide any minimal generator of K, 
we have that x does not divide g. It then follows, since g G (if : c) C ((if, x) : c) = Q 
and x does not divide g, that g G P. □ 

Lemma 3.3. Let K be a monomial ideal and let M be a monomial in R. Suppose 
P G Ass(R/(K : M)). Then P G Ass(P/if). 

Proof. Since P G Ass(R/(K : M)), there exists a monomial c G P such that P = 
((if : M) : c). Since ((if : M) : c) = (if : Mc), we have that P = (if : Mc). Thus, 
P G Ass(P/if). □ 

The next lemma will allow us to concentrate on square-free monomial ideals asso- 
ciated to connected hypergraphs. This will be useful when passing to minors, as the 
minors of a hypergraph need not be connected. The result is essentially an extension 
of Lemma I'd. 21 and has been proven elsewhere for special cases (see [2"Tl Corollary 5.6] 
for the normally torsion- free case and see [2J Lemma 2.1] for the case of the edge ideal 
of a graph). 

Lemma 3.4. Suppose I is a square-free monomial ideal in S = k[xi, . . . , xt, yi, ■ ■ ■ , y s ] 
such that I = I\S + I2S, where I\ C Si — k[x\, . . . , x t ) and I 2 C 5*2 = k[yx, . . . ,y s ). 
Then P G Ass(S/I n ) if and only if P = P X S + P 2 S , where P x G Ass(5i// 1 ni ) and 
P 2 G Ass(S2/p2 2 ) mth n 1 +n 2 = n + l. 

Proof. Suppose first that p G Ass(5'i/Jf i ) for i = 1,2, and P = P\S + P 2 S. Then 
there exist monomials q G Si such that p = (If" : q), for i = 1,2. Since ij 1 " 
is a monomial ideal, P» is a prime ideal generated by a subset of the variables in 
Si. Thus, it can be seen that Cj G \ I"' for z = 1,2. Now, if u G Pi then 

MC1C2 G I^I^S C P. Similarly, if u G P 2 then wcic 2 G P. Thus, P C (P : c x c 2 ). 
On the other hand, let w G 5 be a monomial such that wc\C 2 G J n . Since the variable 
sets for Si and S 2 are disjoint, we have CiC 2 G P -1 \ J n . Write w = Wiw 2 where 
Wi G Si and w 2 G S , 2 . Observe that if w,Cj ^ J"' for i = 1,2 then wciC 2 G" P, a 
contradiction. Therefore, tfj G Pj for some i and so w G P. 

For the converse, suppose P G Ass(S/P). Again observe that P is generated by a 
subset of the variables in S, and so we can write P = PiS + P 2 S, where Pi = P fl Si 
and Pj = P PI 52. Also, there exists a monomial c G S such that P = (P : c). 
As above, it can be seen that c G P^ 1 \ P. Write c = C1C2, where ci G Si and 
C2 G 5*2 are monomials. Then Ci G if and C2 G I 2 for some 0</c, s < n — 1 with 
+ s — n — 1. Suppose x is a minimal generator of Pi. Then x G P = (P : c), so 
XC1C2 G P = J fc+S+1 . This implies that xc x G Jf* 1 . Therefore, Pi C (J^ +1 : ci). On 
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the other hand, let u be a monomial in : c x ). Then uc x ci G L x + L%S = I n . This 

implies that u E P. It follows that u E P (1 S x = P x . Therefore, P x = (I x +1 : ci). 
A similar argument shows that P2 = (-^2 +1 : c 2)- The conclusion follows by setting 
n x = k + 1 and ri2 = s + 1. □ 

As observed before, associated primes behave well under localization, and so our 
problem can be reduced to examining when the maximal ideal m = (x x , . . . , Xd) is an 
associated prime of I*. 

Theorem 3.5. Let I be a square-free monomial ideal such that every proper minor 
of I is normally torsion-free. Let yi,...,y s be distinct variables in R, and let m = 
(xi, . . . , Xd) be the maximal homogeneous ideal of R. Then m G Ass(R/I t ) if and only 

ifmeAssiR/iPiUUiVi))- 

Proof. By repeated use of Lemmas 13.21 and 13. A\ we may assume that the hypergraph 
associated to / does not contain any isolated vertices. That is, we may assume that 
all minimal generators of J are of degree at least 2. Note also that our hypothesis 
implies that every minor of I satisfies the packing property by [21, Corollary 3.14] 
and [SJ page 3]. 

It follows from Lemma [373] that if m G Ass(R/(I t : n*=i^)) tnen m e Ass(R/I t ). 
We shall use induction on s to prove the other direction. By Lemma [37X1 we have the 
following exact sequence: 

-> R/(P : yi ) -> R/P -> R/{I\ y x ) ^ 0. 

It then follows from [T71 Theorem 6.3] that 

(3.1) AfsiR/P) C Ass(R/(P : yi)) U AsB(R/(I t , yi)). 

Let J be the minor of / formed by deleting y x . That is, the generators of J are 
obtained from the generators of / by setting y x = 0. By abuse of notation, we write 
J* for both the ideal J 1 in Rj {y x ) and its extension in R. Note that J* C J', and the 
generators of J* are precisely the generators of J* that are not divisible by y x . Thus, 
(P,y 1 ) = (J t ,y 1 ). 

By the hypothesis, J is normally torsion-free, and so Ass(i?/J') = Min(i?/J). It 
follows, since J is square-free, that the maximal homogeneous ideal of Rj (y x ) is not an 
associated prime of J 1 unless J consists of isolated vertices. Yet, isolated vertices of 
J are also isolated vertices of /, and so we may assume that J does not have isolated 
vertices. Also, by Lemma |3~2| we have P G Ass(i?/ (J*, y x )) if and only if P = (P x , y x ) 
where P x G Ass(i?/J') = Min(R/J). Therefore, if P = (P x ,y x ) G Ass(R/(P, y x )) 
then P x is not the maximal ideal in R/(y x ). That is, m ^ Ass(R/(P,y x )). It now 
follows from dSHj that if m G Ass(R/I t ) then m G Ass(R/(P : y x )). 

Suppose now that the assertion has been proven for a product of s — 1 variables, 
and m G Ass(R/P). Let M = UZlvi- By induction, m G Ass(R/(P : M)). By 
Lemma [3. 1[ we have the exact sequence 

-> /?/((/* : M) : y s ) -> : M) ^ /?/((/* : M),y s ) - 0. 
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By using (TTJ Theorem 6.3] again, we have 

(3.2) Ass(P/(P : M)) C Ass(R/((P : M) : y a )) U Ass(P/((P : M),y s )). 

Let A be the extension in R of the minor of / formed by setting y s = 0. We shall 
first show that 

((I t :M),y s ) = ((K t :M),y s ). 

Indeed, consider a monomial / G ((/' : M),y s ). If y s \f, then / G ((A* : M),y s ). If y s 
does not divide /, then / G (P : M), and so /M G J*. Observe that y s divides neither 
M nor /, so y s does not divide f'M. Also, the generators of A* are generators of P 
that are not divisible by y s . Thus, fM G A*. That is, / G (A* : M) C ((A* : M),y a ). 
Conversely, consider a monomial g G ((A* : M),y s ). If y s |g, then g G ((/' : M),y s ). 
If y s does not divide g, then # G (A* : M), i.e., gM e K l <Z P. Thus, g E (P : M) C 
((/* : M),y s ). 

By Lemma [3T2l P G Ass(R/((K t : M),y s )) if and only if P = (P 1; y s ) for some 
Pa G Ass(P/(if' : M)). By Lemma E3J Ass(P/(K* : M)) C Ass(P/K'). Also, since 
A" is a minor of /, our hypothesis implies that A is normally torsion-free. That is, 
Ass(P/A') = Min(P/A). Thus, by an argument similar to the one above, we have 
that m £ Ass(P/((A* : M),y s )) = Ass(P/((7* : M),y s )). This and ([32D imply that 
m G Ass(P/((P : M) : y s )) = Ass(P/(J* : [l' = i y<))- The result is P^ved. □ 

As a consequence of Theorem 13.51 we obtain a lower bound for the least power t 
such that P has embedded primes. Notice that associated primes localize, so if P is 
an embedded prime of P that does not contain any other embedded primes, then we 
can localize at P and reduce to the case where P is the maximal ideal. 

Corollary 3.6. Let I be a square-free monomial ideal. Assume that every proper 
minor of I is normally torsion-free. If m G Ass(R/P) then t > + 1. 

Proof. For simplicity of notation, let f3\ = (3\(I). By Theorem 13.51 m is associated to 
P only if m is associated to (P : Yli=i x di where the product is taken over all distinct 
variables in R. 

Let {Pi, . . . , E^} be an independent set of generators of I. Then Yli=i x i * s divisi- 
ble by flfix x E i G P 31 , so nil ^ G Thus, for t < fa, we have (P : fill Zt) = R- 

Hence, for t < fli, tn is not an associated prime of (P : nil ^i)) anc l so m i s n °t an 
associated prime of /*. □ 

Remark 3.7. We will see later, in Theorem 14. 6[ that the bound in Corollary 13.61 is 
sharp when / does not have the packing property. 

In the rest of this section, we will focus on unmixed ideals. Our next result provides 
a better control over the colon ideal appearing in Theorem 13.51 

Proposition 3.8. Let I be an unmixed square-free monomial ideal satisfying the 
Konig property. Let {Pi, . . . , P^} be a maximal independent set of generators of I, 
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where ft = ft (I), and let g t = x Ei for i = 1, . . . , ft. If t > ft and P~^ = jW, 
tfien (/ t :Il£i^)=^ 1 - 

Proof. For simplicity of notation, let M = n^tfe- Lt is easy to see that (P : M) D 
P~p % . To prove the other inclusion, consider a monomial h £ (P : M). That is, 
/iM G J*. Then there exist F l5 . . . , F t G I and L e R such that /iM = LF 1 ■ ■ ■ F t . 

Let P be a minimal prime of I. Since I is unmixed, we have height P = height I. 
Since / satisfies the Konig property, this implies that height P = ft. Also, P covers 
each of the g^s. Thus, by the pigeonhole principle, P contains precisely one variable 
from each for i = 1, . . . , ft. This implies that M G P^ 1 \ P^ 1+1 . Moreover, P also 
covers Fj for i = 1, . . . , t, and so hM G P*. Thus, we must have h G P'"^ 1 . 

Now observe that Jp is a complete intersection, and that Ip = Pp. Thus we have 
(P)p = (Ip) r = Pp. This is true for any power r. By our hypothesis, P~^ = I^-M. 
That is, J* - ^ 1 has no embedded primes. It follows that the primary decomposition of 
P~^ has the form 

i i -^ = n q. 

Localizing at a minimal prime P, we get P P ~^ X = I P ~ = Qp, where Q is the primary 
ideal associated to P in the above decomposition. This implies that Q = P l ~ 131 . As 
a consequence, h G Q. This is true for any Q in the primary decomposition of J* - ^ 1 . 
Therefore, h G J'"^ 1 . Hence, (J* : M) C p~^ and the result is proved. □ 

We now state a Proposition which gives an example of how our results can be 
applied to determine that the stable set of associated primes is only the minimal 
primes in the case of an unmixed ideal whose minors are normally torsion-free. 

Proposition 3.9. let I be an unmixed square-free monomial ideal satisfying the 
packing property. Assume that every proper minor of I is normally torsion-free. 
Then I is normally torsion-free. 

Proof. For simplicity of notation, again let ft = ft(I). Suppose by contradiction that 
I is not normally torsion-free. That is, there exists a t such that P has embedded 
primes. We choose t minimal with respect to this property. Suppose P is an embedded 
prime of P. Since associated primes localize and all minors of / are normally torsion- 
free, we may assume that P = m. 

By Corollary 13.61 we have t > ft. Let {Pi, . . . , Pa x } be a maximal independent 
set of generators of J, and let gi = x E \ After a reindexing of the variables, we 
may also assume that Xi,...,x s are the variables in nflifi 1 *- That is, nflifi 1 * = 
f]- =1 x { . By Theorem E3J m G Ass(P/P) if and only if m G Ass(P/(P : n*=i x i)) = 
Ass(R/(P : n?=ifiO)- Moreover, by the choice oft, P~ Pl = P f -M. Thus, it follows 
from Proposition 13.81 that (J* : Yu=i 9i) = -^ <_/31 - Now, also by the choice of t, 
m ^ Ass(P//*~^ 1 ). Therefore, m G" Ass(P/P), which is a contradiction. The result is 
proved. □ 
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As a direct consequence of Proposition 13. 9\ we obtain the following result. 

Corollary 3.10. A minimal counterexample to the Conforti-Cornuejols conjecture 
[SI Conjecture 1.6] cannot be unmixed. 

We, in fact, can make Proposition 13.91 and Corollary 13.101 stronger. By carefully 
examining the proof of Proposition 13.81 and following a line of argument similar to the 
one used in Proposition 13.91 we can show that if there exists a minimal generator g 
of / such that for each minimal prime P of J, only one generator of P divides g (and 
if all minors of / are normally torsion-free) then I is normally torsion-free. Thus, if a 
minimal counterexample H to the Conforti-Cornuejols conjecture exists, then every 
minimal generator of I{H) must be an element of P 2 for some minimal prime P of 
1(H). 

Corollary 3.11. Let I be a square-free monomial ideal such that every minor of I is 
normally torsion-free. If there exists a generator g of I such that g £ P\P 2 for every 
P £ Min(i?/J), then I is normally torsion-free. 

Proof. Suppose that I is not normally torsion-free. As in Proposition I3.9[ we choose 
t minimal such that P has embedded primes. Note that / = for all square-free 
monomial ideals, so t > 2. We claim that (I* : g) = J* -1 . Indeed, one inclusion is 
trivial, so suppose h £ (P : g) is a monomial. Then hg = LFi ■ ■ ■ F t for some £ I 
and L e R. Thus hg £ P* for all P £ Min(R/I). Since each such P £ Min(R/I) 
contains precisely one variable that divides g, we must have h £ P' _1 for all such 
P's. Thus, as in Proposition 13.81 h £ J^ -1 ) = J* -1 , so (P : g) = P~ l . Now, as in 
Proposition I3.9[ we may assume m £ Ass(R/P) is an embedded prime. By Theorem 
EH m £ Ass(R/P) if and only if m £ Ass(R/(P : g)) = Ass^R/p- 1 ). Thus, since 
m £" Ass(-R//*~ 1 ), this is a contradiction and / is normally torsion-free. □ 

Example 3.12. Due to our remark above, one might hope that the packing prop- 
erty would imply the existence of a minimal generator g such that g £ P\P 2 for 
all minimal primes P of /. However, it need not be true for general square-free 
monomial ideals. For example, let I be the ideal of k[xi, . . . ,Xq] generated by 
/ = (xix 2 x 3 , x 4 x 5 x 6 , £1X2X4, X2X3XQ, £1X4X5, x 3 x 5 Xq). Then I satisfies the packing 
property, but Pi = (xi,X3,xs) and P2 = (x2,X4 : ,xq) are both minimal primes of /, 
and for each generator g of /, there is an i £ {1, 2} such that g £ P 2 . 

Remark 3.13. C. Huneke and J. Mermin have informed us that they are also ob- 
taining results similar to Corollary 13.101 in their on-going research. R.H. Villarreal 
has shown us that with some additional arguments, a non-uniform version of [TO] 
Theorem 5.10] can be used to recover Proposition 13.91 

We conclude this section by giving an example of how the preceding results can be 
used to determine the associated primes of powers of a given square-free monomial 
ideal. 

Example 3.14. Suppose 7i is a degree three five-cycle connected in codimension one. 
Then / = 1(H) = (xix 2 x 3 , x 2 x 3 x 4 , x 3 x 4 x 5 , x 4 x 5 Xi, x 5 xix 2 ). Any minor of / formed 
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by a contraction, or inverting one of the variables, will be a bipartite graph, and thus 
by [21] such a minor is normally torsion-free. Since any minor of a bipartite graph is 
again a bipartite graph, and the order in which a mixed minor is formed commutes, 
any minor of I formed by using at least one localization will be normally torsion-free. 
If a minor is formed using only deletions (quotients), then if two or more variables 
are deleted, the minor is either principal (if the deleted vertices are of the form XiXi + \ 
modulo 5) or vanishes. So without loss of generality, form a minor by deleting x\. The 
resulting ideal is (x 2 x 3 x 4 , x 3 x 4 x 5 ), which satisfies the hypotheses of Corollary 13.111 
with either generator serving as the generator g. Thus this minor is also normally 
torsion-free. Hence the only possible embedded associated prime for any power of 
I is m. One can easily verify that m G Ass(R/P) for all t > 2 by noting that if 
c = xiX2(xsX4X5Y~ 2 , then m = (P : c). Thus the stable set of associated primes is 
Mm(R/I) U {m} and this set is reached for Ass(i?// 2 ). 

4. Polarization and Embedded Associated Primes 

In this section, we focus on square-free monomial ideals that are minimally not 
normally torsion-free. We show that if in addition the packing property fails to hold 
then embedded primes appear at the (f3\ + l)-st power of the ideal, where (3\ = 
This further shows that the bound given in Corollary 13.61 is sharp. 

Throughout the section, I C R — k[x\, . . . , xa] will denote a square-free monomial 
ideal. Our method in this section is to use polarization (see, for example, [18] for a 
more detailed discussion about polarization). 

Definition 4.1. The process of polarization replaces a power x\ by a product of t 
new variables xu\) ■ ■ ■ xat)- We call xuj\ a shadow of Xj. We will use I 1 to denote the 
polarization of /*, will use St for the new polynomial ring in this polarization, and 
will use w to denote the polarization in St of a monomial w in R. The depolarization 
of an ideal in St is formed by setting xuj\ = Xi for all 

Observe that the polarization of a power P of I is a square-free monomial ideal 
in d ■ t variables. Note that if xuj) divides a minimal generator M of P, then xuk) 
divides M for all 1 < k < j. Note also that the depolarization of P is P. 

We begin with a lemma showing that a minimal prime of P cannot contain multiple 
variables that are shadows of the same variable in R. This will restrict the class of 
primes to be considered when dealing with polarizations. 

Lemma 4.2. Let I be a square-free monomial ideal and let P be a minimal prime of 
P in St for some t, and suppose xuj) G P. Then Xu^ G" P for all k ^ j . 

Proof. Let 7i t be the hypergraph associated to P. Then P is a minimal vertex cover of 
Tit- Suppose by contradiction that xu^ and are both in P and k ^ j. Without 

loss of generality, assume k < j. Let v be a minimal generator of P that is covered by 
xujy From our observation above, v is divisible by xun for all I < j. In particular, v 
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is divisible by xu^. Thus, P\ {xuj\) is a vertex cover of H t . This is a contradiction 
to the minimality of P. The lemma is proved. □ 

Remark 4.3. Observe that every minimal prime of I lifts to a minimal prime of the 
polarization P of /* for every t. Indeed, if {x\, . . . , x r ) is a minimal prime of /, then 
minimal prime of J*. This implies that {sc^i), . . . , £(y,i)} is a vertex 
cover for the hypergraph associated to P. This cover is necessarily minimal. In other 
words, (xfi.i), • • • , ^(r,i)) is a minimal prime of P. 

In the next lemma, we rephrase a result of Faridi [8 J which shows that the embedded 
primes of /* also lift to associated primes of P, and that associated primes of the 
P depolarize to associated primes of P. This creates a correspondence, which is 
not usually one-to-one, between associated primes of P and associated primes of its 
polarization P. Notice that P is a square- free monomial ideal, and so all associated 
primes are minimal. Thus statement (1) below is actually a statement about all 
associated primes of the polarization. 

Lemma 4.4. Let I be a square-free monomial ideal, and let t be a positive integer. 

(1) Let P G Min(R/ L l ) , and letp be the depolarization of P. Thenp G Ass(R/P). 

(2) Let q G Ass(R/I t ). Then, there is at least one prime Q G Ass(i?// 4 ) such that 
the depolarization of Q is q. 

Proof. See Corollary 2.6 of [8]. □ 

Example 4.5. Notice that the correspondence between q G Ass(R/I t ) and Q G 
Asa(R/P) in Lemma H3 is not one-to-one. For example, let R — k[x, y, z] and let / = 
(xy, yz, xz) be the edge ideal of a triangle. Then J 2 = (x 2 y 2 , y 2 z 2 , x 2 z 2 , xy 2 z, xyz 2 , x 2 yz) 
and 

p = (x 1 x 2 y 1 y2,yiy2ZiZ2,x 1 X2Z 1 Z2,x 1 y 1 y2Z 1 ,xiy 1 z 1 Z2,x 1 x 2 yiz 1 ). 
The associated primes of R/I 2 are {x, y}, {x, z}, {y, z}, {x, y, z} and the associated 
primes of S/L 2 are 

{xx,yx}, {x 2 ,yi}, {x u y 2 }, {%2,zi}, 
{Vh*i}, {V2,zx}, {x 1 ,z 2 }, {yi,z 2 }, {x 2 ,y 2 ,z 2 }. 

We are now ready to prove our main result in this section. Notice that the ideals 
in this theorem are minimally non-packing. 

Theorem 4.6. Let L C R = k[x\, . . . ,xj be a square-free monomial ideal such that 
every minor of L is normally torsion-free. Suppose that L does not have the packing 
property. Then m G Ass(-R// /3l< - 7 ^ +1 ) and (3\{L) + 1 is the least power t such that 
raeAssffl//'). 

Proof. The second statement follows from Corollary 13.61 We shall prove the first 
statement. For simplicity of notation, let j3\ = f3\(L). By definition, it can be seen that 



EMBEDDED ASSOCIATED PRIMES OF POWERS OF SQUARE-FREE MONOMIAL IDEALS 13 



nf=i x i ^ ^ x Thus no minimal generator of J^ 1+1 is square-free. This implies 

that A = {#(1,2), £(2,2), • • • , ^(d,2)} is a vertex cover of the associated hypergraph Ti' of 

We claim that A is a minimal vertex cover of Ti.'. Suppose by contradiction that 
A is not. Then there is a subset B of A that is a minimal vertex cover of TV ' . Let 
Q be the prime ideal generated by elements in B. By Lemma I4.4[ Q depolarizes 
to an associated prime q of P. Since every minor of I is normally torsion-free, 
a localization argument shows that the only possible embedded prime of P is the 
maximal homogeneous ideal m of R. This implies that Q depolarizes to a minimal 
prime of P. That is, q is a minimal prime of I*, and so q is a minimal prime of /. By 
reindexing the variables in R if necessary, we may assume that q = (x\, . . . , x s ). Then 
C = {x\, . . . , x s } is a minimal vertex cover of the hypergraph Ti associated to I. By 
definition, for each Xi G C, there exists a monomial generator gi of / such that g% is 
not covered by C \ {x{\. It follows from our hypothesis that every minor of / has the 
packing property by [HI Corollary 3.14] and [U page 3]. Thus, our hypothesis implies 
that / does not have the Konig property. That is, a (I) > As observed before, 

a (I) = height J, so s > a (I) > (3\ + 1. Observe now that for any j = 1, . . . ,s, 

does not divide M = Yu^x^ 9i- This implies that the polarization M in is not 

covered by (xq 2), ■ ■ ■ ,%(s 2)), a contradiction to the fact that B is a vertex cover of 
Ti!. 

We have shown that A is a minimal vertex cover of the hypergraph Ti! associated 

to J^ 1+1 . Let P be the ideal generated by elements in A. Then P is a minimal prime 

of It then follows from Lemma T4.4I that m, which is the depolarization of P, is 

an associated prime of I 13 ^ 1 . The result is proved. □ 

Remark 4.7. Theorem 14.61 shows that the bound in Corollary 13.61 is sharp. 

Notice that the above remark, if combined with a proof of [3 Conjecture 1.6], would 
provide a practical bound for how many powers one needs to check to guarantee that 
any particular square-free monomial ideal is normally torsion-free. For any ideal I 
of R, the set of associated primes of R/I n stabilize for large n (cf. [TJ), and so there 
exists a finite integer iV such that if I n = 1^ for all n < N, then I n = 1^ for all 
n. For classes of non-monomial ideals, the minimal such N has been studied and 
is often of the order of the dimension d of R (cf. [IS]). For square-free monomial 
ideals, Theorem 14.61 indicates that the bound on iV should actually be /3* + 1 where 
/?«, = max{/3i(/') I J' is a minor of /}. 

Remark 4.8. Suppose that 0, Conjecture 1.6] is true. If / is any square-free mono- 
mial ideal and I n = I {n) for all n < N = [^±1] , then I n = for all n. 

Proof. Suppose /* has an embedded prime for some t. Let P be an embedded prime 
of /* such that P does not contain any other embedded primes. Then PRp is the 
maximal ideal of Rp and is the unique embedded prime of {Ip) 1 . Let Ti be the 
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hypergraph associated to Ip. By Lemma 13.41 we can assume that 7i does not have 
isolated vertices. Since Ip is not normally torsion-free and we have assumed [SJ 
Conjecture 1.6] holds, we can assume I does not have the packing property. If I is 
minimally non-packing, by Theorem 14.61 PRp is associated to (Jp) /3l ^ / ^ +1 and thus P 
is associated to lW>+ x , Since each edge of 7i contains at least two vertices and the 
number of vertices of TC is at most d, we have f3\(I) + 1 < N. If I is not minimally 
non-packing, we can pass to a minor I' of I that is minimally non-packing, and again 
assume that I' does not have isolated vertices. By Theorem I4.6[ the power (J')^ 1 ^ ) +1 
has an embedded prime. As before, Pi{I') + 1 < N, and by Lemma 13.21 and the 
fact that associated primes localize, we again get that also has an embedded 

prime. Thus in any case, if I* has an embedded prime for some t, then I n has an 
embedded prime for some n < N, as desired. □ 

The bound in Remark 14.81 is sharp. For example, edge ideals of odd cycles achieve 
this bound (see [2]). We conjecture that the bound in Remark |4~81 is true regardless of 
the validity of [5J Conjecture 1.6]. This would allow one to check the MFMC property, 
and therefore, the packing property of a hypergraph 7i, by computing the associated 
primes of a uniformly bounded number of powers of I(7~C)- 
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